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Abstract 

04 | In this paper wc describe conjugacy classes of a Renner monoid R with unit group 

W, the Weyl group. We show that every element in R is conjugate to an element 
ue where u 6 W and e is an idempotent in a cross section lattice. Denote by W(e) 
and W*(e) the centralizer and stabilizer of e € A in W, respectively. Let W(e) act 
by conjugation on the set of left cosets of W* (e) in W. We find that ue and ve 
■ (u, v e W) are conjugate if and only if uW*(e) and i)W«(e) are in the same orbit. As 

consequences, there is a one-to-one correspondence between the conjugacy classes of 
R and the orbits of this action. We then obtain a formula for calculating the number 
of conjugacy classes of R, and describe in detail the conjugacy classes of the Renner 
f~H . monoid of some ^7-irreducible monoids. 

| We then generalize the Munn conjugacy on a rook monoid to any Renner monoid 

and show that the Munn conjugacy coincides with the semigroup conjugacy, action 
conjugacy, and character conjugacy. Wc also show that the number of inequivalcnt 
irreducible representations of R over an algebraically closed field of characteristic 
zero equals the number of the Munn conjugacy classes in R. 
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in ' 1 Introduction 
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' There are different conjugacy relations in semigroup theory of which the following 



two are commonly studied ones. Let R be a monoid with unit group W. Two elements 
a, t € R are conjugate, denoted by a ~ r, if there is w G W such that r = waw" 1 . Let 
S be a semigroup. Then elements a, t € S are called primarily S-conjugate if there are 
x, y € S for which a = xy and r = yx. This latter relation is reflexive and symmetric, 
but not transitive. Let = be its transitive closure, called semigroup conjugacy. If two 
elements in a monoid are ~-conjugate, then they are semigroup conjugate. In a group 
these two conjugacy relations coincide and is equal to the usual group conjugacy. 

The purpose of this paper is two-folded. We first describe the ~-conjugacy classes in a 
Renner monoid R, and then investigate the connections between the semigroup conjugacy 
classes and irreducible representations of R. A Renner monoid is a finite inverse monoid 
induced from inductive (algebraic) monoids [231 1271 1291 130j . It plays the same role for 
reductive monoids as the Weyl group does for reductive groups. The unit group of a 



* Project supported by national NSF of China (No 11171202). 



1 



Renner monoid R is a Weyl group W. The symmetric inverse semigroup is a traditional 
example of Renner monoids; more examples can be found [17} 118]. 

1.1 The ~-conjugacy classes 

The ^-conjugacy in a monoid has been studied intensively with many useful results. 
It is well-known that two elements in a symmetric inverse semigroup R m , called a rook 
monoid in combinatorics, are conjugate if and only if they have the same cycle-link types 
[20] , A one-to-one correspondence between conjugacy classes in a symplectic rook monoid 
and (symplectic) partitions is established in [I], with precise formulas for calculating the 
number of conjugacy classes and formulas for computing the order of each class given. For 
a reductive monoid M, Putcha [24] showed that there exist affine subsets M\, M^, M^ 
such that every element of M is conjugate to an element of some Mj. Furthermore, he 
gave a necessary and sufficient condition for two elements in Mj to be conjugate. Note 
that elements in different Mj and Mj may be conjugate. He then described precisely the 
conjugacy of elements in Mj and Mj with i ^ j |25] , Renner [28] investigated properties 
of conjugacy classes of semisimple elements in reductive monoids. Carter gave a complete 
description of conjugacy classes in the Weyl group [21 IB]; Humphreys summarized different 
developments of conjugacy for semisimple algebraic groups [9]. 

In this paper, we first investigate the ~-conjugacy classes of a Renner monoid R 
using parabolic subgroups of the Weyl group W . To be specific, let A be a cross section 
lattice of M. We obtain that every element in R is conjugate to an element ue for some 
u E W and e £ A. Let W{e) and W*(e) be the centralizer and stabilizer of e € A in 
W , respectively (for definitions, see Section 2.3 below). Denote by W/W*(e) the set of 
left cosets of W*(e) in W and let W(e) act on W/W*(e) by conjugation. We show in 
Theorem 3.4 that if u, v £ W, then two elements ue, ve € R are conjugate if and only 
if uW*(e) and vW*(e) are in the same orbit. As a consequence, there is a one-to-one 
correspondence between the conjugacy classes and all the orbits (Corollary 3.5). This 
leads to a formula for calculating the number of conjugacy classes in R (Corollary 3.6). 
As examples, we describe in detail the conjugacy classes in some jT-irreducible Renner 
monoids of type A2, B%, and G2- 

The study of ^-conjugacy classes in Renner monoids reveals many important features 
of their structures and representations. One useful result in group representation theory 
is that the number of the usual group conjugacy classes in a finite group is equal to 
the number of irreducible representations of the group over an algebraically closed field 
with characteristic not a factor of the order of the group. However, this is not the case 
for Renner monoid representation theory. Indeed, there are usually more ~-conjugacy 
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classes than irreducible representations. For example, the rook monoid 




has 5 ~-conjugacy classes but 4 irreducible representations over an algebraically closed 
field of characteristic zero [19t [31] . 

A natural question is how to define a new conjugacy relation different from the above 
in Renner monoids such that the number of corresponding conjugacy classes equals the 
number of irreducible representations? 

1.2 The semigroup conjugacy and an analogue of Munn conjugacy 

There are many elegant results about the semigroup conjugacy in the literature. Lalle- 
ment studied it for free semigroups [16J . Ganyushkin and Kormysheva showed that two 
elements in the symmetric inverse semigroup are conjugate if and only if they have the 
same stable rank and the restrictions to their stable images, respectively, have the same 
cycle type (see [5]). Ganyushkin and Mazorchuk described this conjugacy in detail in 
Chapter 6 of [6]. Kudryavtseva investigated the conjugacy in regular epigroups with ele- 
gant results [12]. Kudryavtseva and Mazorchuk investigated semigroup conjugacy, action 
conjugacy, and character conjugacy for different semigroups in |13j . They showed that 
the semigroup conjugacy and action conjugacy (see Section 2.1 for definitions) coincide 
for any inverse epigroups, and that the semigroup conjugacy and the character conju- 
gacy are the same in regular epigroups with finite 2?-classes. They studied conjugacy in 
Brauer-type semigroups and semigroups of square matrices in |14[ [T5] . 

Munn [22] obtained the characters of irreducible representations of the symmetric 
inverse semigroup R m , which implicitly introduced the so-called Munn conjugacy (see 
Definition 14. 3p . Solomon [31] made this conjugacy explicit, denoted by ~. Two elements 
in Rm are Munn conjugate if and only if they have the same cycle types [6] [22j [3T| . 
Thus the Munn conjugcay is equal to the semigroup conjugacy in R m . Recently, the 
representation theory of Munn and Solomon has been generalized to Renner monoids 
[19] . showing that the irreducible representations of a Renner monoid are completely 
determined by those of the parabolic subgroups of the Weyl group. Steinberg developed 
a representation theory of finite inverse semigroups with many useful applications [32]; 
his results are deeper and wider. 

In this paper we find an analogue of the Munn conjugacy for a Renner monoid R by 
embedding it into some symmetric inverse semigroup determined by the vertices of a poly- 
tope associated to R (see Section 4.1 for more details). We then prove that the number 
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of the Munn conjugacy classes in R equals the number of the irreducible representations 
of R over an algebraically closed field of characteristic zero (Theorem 14. lTj) . 

What is the connection between the Munn conjugacy and the semigroup conjugacy 
in Rl We show that these two conjugacy relations are equal. So the analogue of the 
Munn conjugacy provides a new description of the semigroup conjugacy for R (Theorem 
14. 4p , We go even further: in a Renner monoid the Munn conjugacy, character conjugacy, 
action conjugacy, and the semigroup conjugacy are all the same (Corollary I4.5p . 

In the rest of the paper, Section 2 provides necessary facts and background infor- 
mation. Section 3 describes the ~-conjugacy classes of Renner monoids R. Section 
4 introduces an analogue of Munn conjugacy for R and finds its connection with the 
representation theory of R. 

2 Preliminaries 

Let S be a semigroup and a £ S. Denote by H a the %-Green relation on S (see 
[HOE] for Green relations). An element a € S is a group-bound element if there 
exists a positive integer k such that o~ k lies in a subgroup of S. If every element of S is 
group-bound, we call S an epigroup, which is also named as a group-bound semigroup 
or strongly 7r-regular semigroup in the literature. Every finite semigroup is an epigroup; 
so is the full matrix monoid consisting of all square matrices over a field. Let a € S be 
group-bound such that H a k is a group whose identity element is denoted by e CT . It follows 
from Lemma 1 of [T2] that the identity element e a is well-defined. By Corollary 1 of [T2] 
we have ae a = e a a and ae a 7ie a . The element ae a is called the invertible part of a. 

A semigroup is an inverse semigroup if every element has a unique inverse. Let S be 
an inverse semigroup with the natural partial order on S 1 given by a > r if and only if 
there is an idempotent e € S such that r = ae (see also Chapter 5 of [7]). An inverse 
semigroup with unit group G is said to be factorizable if for each a € S there is g 6 G 
such that a < g. The following result from (|12j. Theorem 3) will be useful in Section 4. 

Theorem 2.1 Let S be a factorizable inverse epigroup and a,T 6 S. Then a = r if and 
only if ae a ~ re r . 

2.1 Action conjugacy and character conjugacy 

We define action conjugacy and character conjugacy in a semigroup, and refer the 
reader to [13] for more details. These two conjugacies will be used to compare with the 
Munn conjugacy in Section 4. Let S be an inverse epigroup. Define a partial action of 
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on S by 



o ■ x = 



( 



oxo , if o o > e x ; 
undefined, otherwise. 



It follows from Lemma 1 in [13] that if o, r G S 1 and x £ S then to ■ x is defined if 
and only if o ■ x and t • (a • x) are both defined, in which to ■ x = r • (a ■ x). 

We call x,y G S primary action conjugate if there is o G S 1 for which y = o ■ x or 
x = o ■ y. This relation is reflexive and symmetric, but not necessarily transitive. Its 
transitive closure is called action conjugacy. 

Two elements x, y in a semigroup S* are referred to as character conjugate if for every 
finite-dimensional complex representation 4> of S we have = X<f>{y)i where \<f> is the 

character of <p. 

2.2 Renner monoids 

Every linear algebraic monoid is an epigroup ([23] Theorem 3.18). A linear algebraic 
monoid M over an algebraic closed field is an affine algebraic variety together with an 
associative morphism from M x M to M and an identity element 1 G M. An irreducible 
algebraic monoid is a linear algebraic monoid whose underlying affine variety is irre- 
ducible; equivalently, M is not the union of two proper closed nonempty subsets. The 
unit group of M, consisting of all invertible elements in M, is an algebraic group. An 
irreducible algebraic monoid is reductive if its unit group is a reductive group. 

Let M be a reductive algebraic monoid, T C G a maximal torus of the unit group G, 
BCGa Borel subgroup with T C B, N the normalizer of T in G, N the Zariski closure 
of in M. Then A is a unit regular inverse monoid which normalizes T, so R = N/T 
is a monoid and 



Definition 2.2 The monoid R is called the Renner monoid of M . 

The Renner monoid R is a finite factorizable inverse monoid, and hence an epigroup. 
The unit group of R is a Weyl group. The idempotents in R are exactly those in T, the 
Zariski closure of T in M . Moreover, 

M = |_J BrB, disjoin union 
and if s is a simple reflection then BsB ■ BrB C BsrB U BrB. 



R = AT/T D N/T = W, the Weyl group. 
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2.3 Cross section lattice 

Denote by E(T) = {e G T | e 2 = e} the set of idempotents in T. Partially order this 
set by defining 

e < / fe = e = ef. 
Then E(T) is a lattice with e A f = ef. The sublattice of E(T) given below 

A = {e G E(T) | Be = eBe] 

is called the cross section lattice of M and R. It is a useful concept, since 

M = \_\ GeG and R = [_\ WeW, disjoint unions. 

eeA eeA 

Furthermore, if e, / G E(T) then e<f^ GeG C G/G <^ WeVF C W/W. 

Let W act naturally on E{T) by conjugation. The cross section lattice A is a transver- 
sal of the orbits of this action. Each orbit is a conjugacy class of E(T) under W. 

2.4 Type map and ^-irreducible monoids 

The type map can be considered a monoid analogue of the Coxeter graph in Lie 
theory. It plays a crucial role in determining the cross section lattice for a reductive 
monoid. Especially, for ^7-irreducible monoids, it provides a combinatoric approach to 
precisely finding out the cross section lattice. A reductive monoid M with zero is called 
^7-irreducible if A \ {0} has a unique minimal element. 

Let V be a Euclidean space and let r : W — > Gl{V) be the usual reflection repre- 
sentation of the Weyl group W. Along with this goes the fundamental Weyl chamber 
Ccy and the corresponding set of simple reflections S = {s a \ a € A} C W, where A 
is the set of simple roots of G relative to T. Note that W is generated by S, and C is a 
fundamental domain for the action of W on V. See [HI [11] for details. 

Definition 2.3 The type map A : A — > 2 A is defined by A(e) = {a G A | s a e = es a }. 

Let A*(e) = {a G A | s a e = es a / e} and A*(e) = {a G A j s a e = es a = e}. Then 
A(e) = A*(e) |J A*(e). We define parabolic subgroups of W determined by A(e), A*(e) and 
A*(e), respectively, 

W(e) = W x{e) , W*(e) = W x * {e) , W*(e) = W K{e) . 

Then W(e) = {w G W \ we = ew} and W*(e) = {w G W \ we = ew = e}. We call W(e) 
the centralizer of e in W and VF*(e) the stabilizer of e in W . The following results are 
standard from Putcha |23] and Renner [29] . 
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Proposition 2.4 Let e, f G E(R) and w G W. 

1. If we = f (or ew = f), then e = f , 

2. we = e if and only if ew = e. Moreover, W*(e) = {w G W \ we = e}. 

3. If e G A, then W*(e) is a normal subgroup ofW(e) = W*(e) x W*(e). 

Let Go be a simple algebraic group and p : Go — ^ GL(V) be an irreducible rational 
representation over an algebraically closed field K. Then 

M = K*p(G ) 

is a ^-irreducible monoid, called the ^-irreducible monoid associated with p. Let pi 
(1 < i < I) be the fundamental dominant weights of Go of type X, where X = Ai, B{, 
C|j A> -E"6) £7, £"8 5 Fa and G2. 

Definition 2.5 The J -irreducible monoid associated with pi is called the i-th basic 
monoid of type X ; its Renner monoid is referred to as the i-th basic Renner monoid 
of type X. 

The theorem below is a summary of Corollary 4.11 and Theorem 4.16 of [26], and we 
use the bracket notation (p,ot) as in page 16 of [29]. 

Theorem 2.6 Let M be the J' -irreducible monoid associated with a highest weight rep- 
resentation with high weight a dominant weight p and let Jq = {a G A | (p,a) = 0}. 
Then 

1. A* (A \ {0}) = {X C A I X has no connected component that lies entirely in Jq}. 

2. A*(e) = {a G J \ A*(e) | s a S/3 = sps a for all (3 G A*(e)}, for e G A \ {0}. 

3 The ~-conjugacy classes in Renner monoids 

Two elements a, r in a Renner monoid R are conjugate, denoted by a ~ r, if r = 
waw~ l for some w G W. Denote by W/W*(e) the set of left cosets of W*(e) in W, and 
let 

A,(e) = {w G W I l(ws a ) = l(w) + 1 for all a G A*(e)}. 

Then -D*(e) is a set of left coset representatives of W/W*(e), and each w G D*(e) has a 
minimal length in wW*(e). If A*(e) = 0, then W*(e) = 1 and jD*(e) = W. 

Lemma 3.1 £ac/i element in a Renner monoid R is conjugate to an element in {we \ 
w G -D*(e)} /or some e G A. 
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Proof. Let r be an element in R. Then r = uev, where u, v € W and e E A. So 
r = v~ l vuev. Thus, r is conjugate to vue. Let element to € -D*(e) be the left coset 
representative of the coset vuW*(e). Then we = vue, and hence r is conjugate to we. □ 

Let We = {we \ w € VK} for e € A. The above lemma leads to the following corollary. 

Corollary 3.2 Each element in a Renner monoid is conjugate to an element in We for 
some e € A. 

Lemma 3.3 No element of We\ is conjugate to an element of We2 for different idem- 
potents ei, e2 € A. 

Proof. Assume that two elements ue\,ve2 (u, v £ W and e\ ^ e-i) are conjugate. Then 
there exists an element w G W such that 

wueiw -1 = VC2- 

Thus (v ~ 1 wuw~ l )we\w~ 1 = e^. It follows from Proposition [23] that we\w _1 = e2- Since 
the cross-section lattice is a transversal of the conjugacy classes of E(T) under W, we 
have e\ = e2, which contradicts the assumption. □ 

Define a group action of W(e) on W/W*(e) by 

w ■ uW*(e) = wuw~ 1 W*(e), 

where w € W(e) and u € W. This action is well defined since VF*(e) is a normal subgroup 
of W(e). 

Theorem 3.4 Let e € A and W/W*(e) be the set of left cosets of W*{e) in W. Two 
elements ue,ve in We are conjugate if and only if the two cosets uW*(e) and uW*(e) are 
in the same W(e)- orbit in W/W*(e). 

Proof. Let u, v G W. If there exists w €W such that wuew~ l = ve, then 

(v~ 1 wuw~ 1 )(wew~ 1 ) = e. 

It follows from Proposition 12.41 that wew~ l = e and v~ 1 wuw~ 1 € W*(e). Therefore, 
w G W(e) and wuw~ 1 W*(e) = vW*(e), that is, uW*(e) and oW»(e) are in the same 
VF(e)-orbit in W/W*(e). The argument can be reversed. □ 

The following results are corollaries of Theorem 13.41 
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Corollary 3.5 There is a one-to-one correspondence between the conjugacy classes of a 
Renner monoid and the orbits of the above action of W(e) on W/W*(e) where e runs 
through A. 

Corollary 3.6 Let n e be the number of W(e)-orbits in W/W*(e). Then the number of 
the conjugacy classes in a Renner monoid is X)eeA n e- 

Example 3.7 Let M be the ^-irreducible algebraic monoids associated with an irre- 
ducible representation p of a simple algebraic group of type A2, B2 and G2, respec- 
tively, such that (p,cxi) 7^ and (/?, 02) 7^ 0. Then M is a canonical monoid with 
Jo = {a E A I (p,a) = 0} = 0. Note that A = {01,02} and 5 = {s ai ,s a2 }. Write 
si = s ai and S2 = s a2 , once and forever. By Theorem 12.61 

A\{0} = {0, {aj, {a 2 }, {ai,a 2 }}. 

So A = {0, eo, ei, e2, 1} with eo the minimal nonzero idempotent. The conjugacy 
classes of the Renner monoid of M is summarized as follows. 

If X = A2, then R has 18 conjugacy classes with representatives 

{ 0, e , sie , s 2 e , sis 2 e , s 2 sie , sis 2 sie , ei, 

siei, s 2 ei, siS2ei, e 2 , sie 2 , s 2 e 2 , siS2e 2 , 1, si, s\S2 }■ 

If X = B2, then R has 26 conjugacy classes with representatives 

{0, e , sie , s 2 e , siS2eo, S2Sieo, sis 2 sie , S2SiS2eo, - eo, 
ei, siei, s 2 ei, sis 2 ei, s 2 sis 2 ei, - e x , e 2 , sie 2 , s 2 e 2 , 
sis 2 e 2 , sis 2 sie2, - e 2 , 1, si, s 2 , sis 2 , - 1 }. 
If X = G2, then has 35 conjugacy classes with representatives 

{0, e , sie , s 2 e , sis 2 e , (sis 2 ) 2 e , - e , (s 2 si) 2 e , s 2 sie , s 2 sis 2 e , 
(s 2 si) 2 S2eo, (sis 2 ) 2 sie , sis 2 sie , ei, siei, s 2 ei, sis 2 ei, (sis 2 ) 2 ei, 
— ei, s 2 sis 2 ei, -siei, e 2 , sie 2 , S2e 2 , sis 2 e 2 , (sis 2 ) 2 e2, — ei, 
sis 2 sie 2 , -s 2 e 2 , 1, si, s 2 , s 2 Si, (s 2 si) 2 , - 1 }. 

We show a detailed calculation for case G2', the other two cases are similar. The Weyl 
group W of type G2 is isomorphic to the dihedral group of order 12 generated by two 
elements sis 2 and s 2 , where si and s 2 are the simple reflections such that (sis 2 ) 6 = s 2 = 1 
and s 2 (siS2)s2~ 1 = ( s i s 2) _1 - The elements of W are (siS2) fc , (siS2) fc S2, for < k < 5, 
and we have the relation S2(siS2) fc = (siS2)~ fc S2 and (S1S2) 3 = — 1- Thus 

W = {1, sis 2 , (sis 2 ) 2 , -1, (sis 2 ) 4 , (sis 2 ) 5 , s 2 ,si, (sis 2 )si, (sis 2 ) 2 si, -si, S 2 SlS 2 }. 



9 



If e = 0, it determines the conjugacy class consisting of only. 

If e = eo, by Theorem 13.41 D+(en) contributes 12 classes with representatives ue for 
u € W. Indeed, W(e) = W*(e) = 1 and -D*(e) = W. Each element of D*(e) gives rise to 
a conjugacy class containing a single element. 

If e = ei, it follows from Theorem 13.41 that D*(ei) gives rise to 8 conjugacy classes 
with representatives: e±, s\e\, si&\^ s\S2&\, (siS2) 2 ei, — ei, sis\si&\, — S\&\. In fact, 
in this case, W(e) = {l,si}, W;(e) = 0, and D*(e) = W = W/W*(e). Notice that each 
of 1, si, (S1S2) 3 , — si is in an orbit consisting of a single element. Also, S1S2 and S2S1 are 
in one orbit; (S1S2) 2 and (S1S2) 4 = (S2S1) 2 are in a orbit; S2 and S1S2S1 are in the same 
orbit; S2S1S2 and (siS2) 2 si are in one orbit. 

If e = e2, then by symmetry of the Dynkin diagram of G2 we see that D* (e.2) provides 8 
conjugacy classes with representatives: e2, s\e2, 32^2, 5152^2, (siS2) 2 C2 5 — s\S2Sie2, 
- s 2 e 2 . 

If e = 1, then W*{e) = 1 and D*(e) = W(e) = W, which is isomorphic to the 
dihedral group with 12 elements. So W has 6 conjugacy classes (c.f. [TO], Chapter 5) 
with representatives: 1, s±, S2, S2S1, (S2S1) 2 , —1. □ 

Example 3.8 We now let R be the first basic Renner monoid of type X, where X = 
A2,B2 or G2. Then A = {01,02} and S = {si,S2j". By Theorem 12.61 

A\{0} = {0, {oj, {0!,0 2 }}. 

So A = {0, eo, e%, 1} with eo the minimal nonzero idempotent. We list the following 

results without showing the details. 

If X = A2, then R has 10 conjugacy classes with representatives 

{ 0, e , sie , ei, sie x , s 2 ei, sis 2 ei, 1, si, sis 2 }• 
If A = i?2 ; then i? has 15 conjugacy classes with representatives 
{0, eo, sieo, - eo, ei, s\ei, S2ei, s\S2e\, S2SiS2ei, - e\, 1, si, S2, S1S2, - 1 }• 
If A = G2, then i? has 19 conjugacy classes with representatives 

{0, e , sie , -sie , - s 2 e , e l5 siei, s 2 ei, sis 2 ei, (sis 2 ) 2 ei, 
-ei, S2SiS2ei, -siei, 1, si, s 2 , sis 2 , (sis 2 ) 2 , - 1 }• 

4 Munn conjugacy and its connections to representations 

We plan to generalize the Munn conjugacy on rook monoids R m to any Renner monoid 
R and then investigate the connection of this conjugacy with representations of R. 
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4.1 Embedding a Renner monoid into a rook monoid 

Closely connected with a reductive monoid M is a polytope P ( \23\ 129]). For sim- 
plicity, we call P the polytope associated with the Renner monoid R of M, if there is no 
confusion. Denote by V(P) = {1, ...,m} the set of all vertices of P. A subset K C V(P) 
is regarded as a face of the polytope if it is the set of vertices of a face of P. Let J~(P) 
be the face lattice of P. For any K G P(P), define 

n _( i if i e if, n s 

e * W \ undefined if i K. { ' 

By convention, e0 = 0, and £y(p) is the identity map. It follows from [23] that 

E(R) = {e K | K G J-(P)}. 

The conjugation action of W on E{R) induces an action of W on J~(P) as follows. 
For w G W and J,K G P(P), 

wJ = K, if wejw~ l = e^. (2) 

If e G E{R) and e = e£, let F(e) = {wL \ w G W} be the orbit of L under 

Lemma 3.2 of [19] shows that, for any a G R, there exist u>, toi G VF and unique faces 
/, J of P such that a = eju; = w\ei. For any i G I, let cr(i) denote the image of z under 
a. The product of r, d G P is regarded as tg{%) = r(cr(i)) if i G /(tr) and a(i) G P^ 7 ")- 
Then 

cr = ejwei (3) 
is a map of / onto J. Thus R is a submonoid of R m . 

Definition 4.1 TTie face I is called the domain of a and will be denoted by /(cr); the 
face J is called the range of a and will be denoted by J(o~). 

Clearly if w G W then I(w) = J{w) = V(P). 

4.2 Munn conjugacy 

To obtain the desired result that the number of conjugacy classes of any Renner 
monoid R equals the number of its inequivalent irreducible representations, we develop 
an analogue of the Munn conjugacy relation for Renner monoids. For a G P, let I°(cr) 
be the set of i G 1(a) such that a k (i) is defined for all k > 1, that is, 

oo 

P(a) = □ /(**)■ 

k=0 
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Then I°(a) C 1(a) and a fixes Let 



CT =f7 li°( CT) > 

the restriction of a on I°(a). For example, if the Renner monoid is the rook monoid Rq 
and <t : 1 i — 5 i — >- 6 i — >• 1 and 2 1—7-4 with cr(3), cr(4) undefined, then I°(a) = {1, 5, 6} is a 
subset of the domain {1, 2, 5, 6} of a, and a : 1 t— > 5 h4 6 i— >■ 1. 

Lemma 4.2 Le£ a £ R. T/ien cj° is an element of R. 

Proof. It follows from the definition of c° that the range J(a°) of <r° is the same as the 
range of a k for some k > 1. Thus J(a°) is a face of P, since the range of a k € i? is a 
face of P. Notice that the domain I(a°) of a° is equal to J(a°). Then e t . D , G -R. Let 
a = we/ for some w € VF. Then a = c| /(tr0 - = we /((TO) € i?. □ 

Definition 4.3 Let W be the unit group of R. Then two elements o~,t £ R are called 
Munn conjugate, denoted by a r, if there exists w € W such that w~ l o-°w = t° . The 
Munn conjugacy class of a is denoted by [a]. 

Two elements in the rook monoid R m are Munn conjugate if and only if they have the 
same cycle pattern [22]. There are 7 Munn conjugacy classes in R% with representatives: 
0, (1)[2][3], (1)(2)[3], (12)[3], (12)(3), (123), 1. 

Theorem 4.4 The Munn conjugacy and the semigroup conjugacy coincide in a Renner 
monoid R. 

Proof. Let a = wej^ € R, where w E W and 1(a) is the domain of a. Write / = 1(a). 
Then we have 

a 2 = weiwej = w 2 e w -i( I - ) e I = w 2 e Inw -i^y 
Let k be the smallest positive integer for which w k (I) = /. Then 

I°(a) = lDw(I)---nw k ~ 1 (I). 

Thus a k = w k eio( a j = ejo^w k € H a k with the identity element e/o^). So the invertible 
part of a is aejo^ = wej^ejo^ = wejo^ = a°. It follows from Theorem 12.11 and 
Definition 14.31 that the Munn conjugacy coincides with the semigroup conjugacy in R. □ 

We would like to point out that the result in Theorem 4.4 can also be deduced from 
results in [T3]. In fact, we can prove directly that the Munn conjugation coincides with 
the action conjugation in R. Indeed, if a, r G R are Munn conjugate, then there is 
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w £ W such that w ■ a = wa°w = r°. But e a ■ a = e a oe a = ae a = a°. It follows 
that {we a ) ■ a = t°. Notice that e T ■ r = r°. Thus a and r are action conjugate. On the 
other hand, if a and r are primary action conjugate, then (without loss of generality) 
there is a 6 R such that a~ l a > e,j and a ■ a = t. Following the line of |13j . we obtain 
that cr° and r° are semigroup conjugate. Thanks to Corollary 6 in p~2| and Theorem 
12. 1( we see that a and r are Munn conjugate. It follows easily that if a and r are action 
conjugate, then they are Munn conjugate, since action conjugacy is the transitive closure 
of the primary action conjugacy and the Munn conjugacy is an equivalency relation. 

Corollary 4.5 The action conjuate, character conjuate, Munn conjugate, and semigroup 
conjugate are all the same in a Renner monoid. 

Proof. The result follows from Corollary 5 of |13j . since the Renner monoid is a finite 
inverse monoid. 

Corollary 4.6 Two idempotents are in the same Munn conjugacy class if and only if 
they are ^-conjugate with each other. 

Note that Theorem 14.41 also provides an algorithm to calculate the Munn conjugacy 
classes in R. We give an example below. 

Example 4.7 Let R be the first basic Renner monoid of type A 2 . Then R is isomorphic 
to the rook monoid i?3, and its unit group is the Weyl group generated by two simple 
reflections s\ and S2- The cross section lattice of R is A = {0, eo, ei, 1} with eo the 
minimal nonzero idempotent. By Example 3.8, there are 10 ^-conjugacy classes in R, 
with representatives 

{ 0, e , sie , ei, sie x , s 2 ei, sis 2 ei, 1, si, sis 2 }■ 
Their corresponding invertible parts are 

{ 0, e , 0, ei, siei, e , 0, 1, s\, sis 2 }, 
and hence R has 7 Munn conjugacy classes 

{ 0, e , ei, siei, 1, s u sis 2 }. 
Similarly, since the first basic Renner monoid of type -B 2 has 15 ^-conjugacy classes 
{0, e , sie , - e , ei, s x ei, s 2 ei, sis 2 ei, s 2 sis 2 ei, - e\, 1, s±, s 2 , sis 2 , - 1 }, 
a simple calculation yields that the Renner monoid has 9 Munn conjugacy classes 

{ 0, e , ei, siei, 1, si, s 2 , sis 2 , - 1 }. 

4.3 Projections of i? into its parabolic subgroups 

Directly generalizing Solomon [21], we now define a projection from R to W*(e), 
where e G A. Recall that we use P to denote the ploytope associated with E(R). 
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Proposition 4.8 Let K, L be two faces of P. If K and L are in the same W -orbit and 
the relative interior of L intersects the closure of the fundamental Weyl chamber, then 
there exists a unique element w G W with shortest length such that w(L) = K . 

Proof. It suffices to prove the uniqueness of such element with shortest length. If K = L, 
then w = 1. Now, suppose that K ^ L. Let Wl be the parabolic subgroup of W 
that fixes L. Since the relative interior of L intersects the closure of the fundamental 
Weyl chamber, Wl is a standard parabolic subgroup. Let W L = {u G W \ l{uv) = 
l(u) + l(v) for all v G Wl}- Each element w G W has a unique decomposition w = uv 
where u G W L and v G Wl-, and 

l{w)=l{u)+l{v). (4) 

Assume w(L) = w\{L) = K for w,w\ €W such that w and w\ with shortest length. Then 
w,w\ G W L and w^ l w G Wl- Hence, w = w\x for some x G Wl, and l(w) = l(wi) + l(x) 
by (@])- Thus w = wi, since l(w) = l(w±) forces x = 1. □ 

Let e G A and L be the unique face of P for which e = e^. Then the intersection of 
the relative interior of L and the closure of the fundamental Weyl chamber is not empty. 
It follows from Proposition 14.81 that for any face K in the orbit of L under the action ([2]) 
there is w G W with the shortest length such that wL = K and weLW~ l = ex- Hence 

UK = we L 

is an element of R and maps L to K. Similarly, fi K = w~ 1 ej< G R is a map of K onto L 
and 

^KH K = we L w~ x e K = e K - (5) 

We now introduce the projection from R = |J eg A WeW to W*(e) for every e G A. If 
a = e juei G WeW, define 

P(v) = V~jOin. (6) 

Then p(a) maps L to L, and p(a)e = ep(a) by (ii) of Lemma 3.3 in [19] . that is, p(a) G 
W(e). But then p(a) = ep(a) forces p(a) G eW(e). However, eW(e) = W*(e); we have 
p(cr) G W*(e). It follows from © that a = fijUja/iifj-J = {j,jp(a)fj,J . If a G W, then 
p{a) = a eW. 

Lemma 4.9 If a, r, to G WeW and J(o~) = I(t), then p(ra) =p(t)p(o~). 

Proof. Write / = 1(a), J = J(a), and K = J(r). Then r = e^-u>iej and o = ejwej 
for some w\,w G W. It follows that rejo = eKWiejwei = to. So p(r)p(a) = 
LLxTfijfijOfi! = n^rejafi! = ^~ K ra^ I = p(ra). 



14 



4.4 Connections to Representations 

Definition 4.10 Let a G R. If a° € WeW for some e £ A, then e is referred to as the 
subrank of a. 

Lemma 4.11 Let a,r G R. 

(i) If a ~ r then a ~ r. 

(ii) ^4ZZ elements in [a] have the same subrank. 

(iii) // e = e l 6 A /or some L G and <r G W*(e), then a = a and I°(a) = L. 

Proof. For (i), since a and r are conjugate, we have w~ l aw = r for some w G W. Hence 
w~ l o°w = r°, in other words, a ~ r. Result (ii) is straightforward from Definitions 14.31 
and 14.101 As for (iii), notice that a G eW(e) = W(e)e. We obtain that a = eae = ei^ae^. 
Thus (iii) follows. □ 

Lemma 4.12 Let a G R with subrank e G A. Then [a] meets one and only one parabolic 
subgroup of the form {W*(f) \ f G A}. Specifically, [a] meets W*(e). 

Proof. Let I be the domain of o~° . Then a = w\ei G WeW for some w\ G W. Let 
L be the unique face of P such that e = ej_,. It follows from (ii) of Lemma 3.3 in [19] 
that / is in the orbit of L under the action (J2]), and so wL = I for some w G W. Thus 
p(cr°) = fj,ja°fij = (ei J w~ 1 )a (wei) . We have 



But p(a°)° = p(a°), since p(a°) G W*{e). We see that p(a°) G [a]f]W*{e). The 
uniqueness of W*(e) follows from the fact that all the elements of [a] have the same 



The equality ([7]) implies the result below. 
Corollary 4.13 If a G R, then [a] = [p(<r°)]. 

Lemma 4.14 If a £ R has subrank e G A, then [a] (~1 W*(e) = p(er°) ; £/ie ^-conjugate 
class of p(o~°) in W*(e). 

Proof. It suffices to show that if x G [o~] D W*(e), then x is conjugate to p(o"°) in W*(e). 
Clearly o~° = u~ l x°u for some u G W, since x G [<r]. Now p{o~°) = w~ 1 a°w for some 
w G by ©• However, x° = x due to x G W*(e). Thus 



(7) 



subrank e G A. 



□ 



p(o~°) = ep(a°)e = ew u xuwe. 
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Note that ew 1 u 1 ,x,uwe E WeW, J(uwe) = I(x), and J(x) = I{ew 1 u 1 ). In view of 
Lemma 14.91 we have 

p(cr°) = p(ew~ 1 u~ 1 )p(x)p(uwe) 

= p(uwe)~ l xp(uwe), (8) 



where p(uwe) € W*(e). It follows that [a] n W*(e) C p(a°). The reverse inclusion is 
easily seen. □ 

Corollary 4.15 Let er, r G W*(e), where e £ A. ITien <r ~ r in W*{e) if and only if 
a ~ t in R. 

Proof. It is straightforward from Lemma 14.141 □ 

Theorem 4.16 The number of Munn conjugacy classes of a Renner monoid R equals 
the total number of all ^-conjugate classes of W*{e) for all e € A. 

Proof. It follows from Lemma 14.141 that the Munn conjugate classes of R that meet 
W*(e) are indexed by conjugate classes of W*(e) for e G A. Thanks to Lemma 14 . 1 2 1 and 
R = |J eG A WeW, the desired result follows. □ 

Theorem 4.17 The number of inequivalent irreducible representations of a Renner monoid 
R over an algebraically closed field of characteristic zero equals the total number of Munn 
conjugacy classes in R. 



Proof. Theorem 3.2 of |19] shows that the full set of inequivalent irreducible represen- 
tations of R over a field of characteristic zero is completely determined by a full set of 
inequivalent irreducible representations of W*(e) for all e € A. On the other hand, from 
group representation theory, the number of irreducible representations of W*(e) is the 
same as the number of the conjugate classes of W*(e). The result we want follows from 
Theorem gH □ 

Corollary 4.18 Let p(r) be the number of partitions of r for < r < m. Then the 
number of Munn conjugacy classes of the symmetric inverse semigroup R m is 

m 

r=0 

Proof. It follows form |31j Theorem 2.24 that there is a one-to-one correspondence be- 
tween the set of inequivalent irreducible representations of R m and the set of all the 



partitions of r with < r < m. The desired result follows from Theorem 14.171 □ 
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In a sequel paper we will investigate the relationship between conjugacy classes of a 
finite inverse monoid and its representations. 
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